/cody/pratham0709/Striver-A-TO-Z-SDE-SHEET/Binary%20Search/Binary%20Search%20On%202D%20Arrays/Search%20a%202D%20Matrix%20II%20OR%20Search%20in%20a%20row-column%20sorted%20Matrix.cpp
class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int n = matrix.size(); int m = matrix[0].size(); int i =0; int j = m - 1;
while(i<n && j>=0){ if(matrix[i][j] == target){ return true; } else if (matrix[i][j] > target){ j--; } else{ i++; } } return false; }};